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, ^ , Abstract. We give a necessary and sufficient condition for transport- 

entropy inequalities in dimension one. As an application, we construct 
a new example of a probability distribution verifying Talagrand's T2 
inequality and not the logarithmic Sobolev inequality. 

p ^ ' 1. Introduction 

jrt ■ Transport-entropy inequalities were introduced by Marton and Talagrand 

in the nineties [^91 I38j . As their name indicates, this type of inequah- 
ties compare optimal transport costs in the sense of Monge-Kantorovich 
to the relative entropy functional (also called Kullback-Leibler divergence). 
^ I Transport-entropy inequalities have deep connections to the concentration 

VjD ' of measure phenomenon [271 [19], to log-Sobolev type inequalities [33l[5|[23]. 

^N I or large deviation theory [2HI19J. They also directly appear in the definition 

proposed by Lott, Villani and Sturm of a metric measured space with pos- 
itive Ricci curvature [28l [37] . The interested reader can consult the books 

(^ I [271 142) or the recent survey [22] for an overview of their applications. 

(N 

The purpose of this note is to give a necessary and sufficient condition for 

a large class of transport-entropy inequalities involving probability measures 
, . , on the real line. 

j^ I Before presenting our main result, we first need to define transport costs 

and transport-entropy inequalities. Let a : M~^ — ?• M"*" be a cost function; 
the optimal transport cost between two probability measures /x, i' is defined 
by 

(1.1) Ta{i^,fJ.) = inf // a{\x -y\)Tr{dxdy), 

where the infimum runs over the set of couplings vr between ^ and v, i.e 
probability measures on M? such that -K^dx x M) = fj,{dx) and 7r(M x dy) = 
v{dy). 
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2 NATHAEL GOZLAN 

A Borel probability measure ^u on M is said to satisfy the transport-entropy 
inequality Ta{a) for some a > if 

Ta(a-){'^,f^) < H(/^ I fl), 

for all ly £ V(M.) (the set of Borel probability measures on M), where a(a- ) 
denotes the cost function t i— )■ a{at) and where H(z^ | fi) stands for the 
relative entropy of i/ with respect to fi. This latter is defined by 



H(,,\li) = Jlog( 






when V is absolutely continuous with respect to ^ and oo otherwise. For 
instance, the celebrated Talagrand's inequality T2 enters this family of in- 
equalities. We recall that /U satisfies T2(C) if 

(1.2) T2{y,li)<CB.{u\^x), VzyGP(M), 

where 72 is an abbreviated notation for 7^2 . With the definition introduced 
above, T2(C) holds if and only if T3.2 (l/Vc) holds. 



In all the paper, we will use the following notation. The cumulative dis- 
tribution function F^^ of a probability measure 1/ on IR is the right continuous 
and non-decreasing function defined by 

Fi,{x) = u{-oo, x], \fx e M. 

The generalized inverse of Fi^ is defined by 

F^^{u) = M{x £R;F{x) > u} £ IRU{±oo}, Vu G [0,1]. 

If /Li is a probability measure with no atom and i^ is another probability 
measure we will denote by T^^u the map defined by 



(1-3) T^,, = F-'oF, 



M- 



It is well known that T^^jy is the only one non-decreasing and left-continuous 
function that pushes forward fi onto u, that is to say 



for all bounded measurable / : M — t- R. 

In what follows the exponential distribution 

(1.4) ^i(dx) = e-l^l(ix/2 

will play a central role. 
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In this paper, we will say that that a Borel probability /u on M satisfy 
Poincare inequality with the constant A > if 

(1.5) AVar^(/)< /iV/l^d/i, V/ Lipschitz, 
where 

(1.6) |V/|(x) = limsup l-^y ~-^(^)l ^ Vx G M. 

Note that when / is differentiable at x, then |V/|(x) = \f'{x)\. Proposition 
14.121 clarifies this definition of the Poincare inequality. 

The following theorem is our main result. It characterizes transport- 
entropy inequalities Tq, for convex functions a which are quadratic near 
0. 

Theorem 1.7. Let ^ he a Borel probability measure on R and a : M^ — t- M+ 
be a convex function such that a{t) = t^ for all t < h. The following 
propositions are equivalent 

(1) There is some a > such that fi verifies TQ,(a). 

(2) There are A > and d > such that 

(i) ^ verifies Poincare inequality with constant A and 
(a) the map T := T^^^^ sending pLi on fj, verifies 

(1.8) \T{x)-T{y)\<^a-\h^ + \x-y\), Vx,yeM. 

a 

Moreover, there exist two positive constants ki , K2 depending only on h such 
that the optimal constants flopt ) Aopt , dopt are related as follows: 



Ki min v^Aopt; c^opt < Oopt < ^2 min a/A^ ; d, 



^opt ) "opt 



In other words, the transport-entropy inequality T^ carries two different 
informations: the existence of a spectral gap and a quantitative information 
on the way the exponential distribution /ii is deformed in order to produce 
/i. Theorem 11.71 improves the results obtained by the author in a preceding 
work [18j, where different necessary or sufficient conditions were investigated 
(see Section 4.1 for a discussion). Here, a true equivalence is obtained. 

It is well known that an absolutely continuous probability measure /x on 
M verifies Poincare inequality if and only if the following holds 

rx ^ 

(1.9) A^ := sup fi[x, oo) / — -— dt < oo, 

x>m Jm VV") 

A := sup /i(— oo,x) / —— dt < 

x<m Jx P{t) 



OO, 
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where p denotes the density of ^ with respect to the Lebesgue measure 
and m is a median of /i. This result fohows from a similar necessary and 
sufficient condition for weighted Hardy's inequalities due to Muckenhoupt 
[32j (extending previous works by Artola, Talenti |39] and Tomaselli j40j ) . 
Moreover, it can be shown (see e.g [l]) that the optimal constant Aopt in 
Poincare inequality (I1.5P verifies 



max(>l~; A+) < 1/Aopt < 4max(A~; A+), 
with possible cases of equalities see [31]. 

To complete Theorem II .71 we shall give in Section 4 an easy to check suf- 
ficient condition for the contraction property (jl.Sp for absolutely continuous 
/i with smooth density. This condition deals with the asymptotic behavior 
of the logarithm of the density of ^u. 

Theorem ll.Tl is satisfactory from a theoretical point of view. Its conclusion 
is reminiscent of the characterizations of different functional inequalities on 
the line by Bobkov and Houdre [9l [8] and Bobkov and Gotze ^ . Theorem 
11.71 is also a useful tool for constructing examples illustrating borderline 
situations. We will use it in the last section to give a new example of a 
probability measure which verifies Talagrand's T2 inequality but not the 
logarithmic Sobolev inequality. Contrary to the previous example given by 
Cattiaux and Guillin in [13] , the tail behavior of the probability exhibited in 
the present paper is exactly Gaussian. In the same section, we will answer 
a question raised by Cattiaux and Guillin in [13j about the equivalence of 
Talagrand's inequality to Gaussian concentration and Poincare inequality. 
We will use Theorem 11.71 again to give an appropriate counterexample. 

One of the main ingredient in the proof of Theorem 11.71 is the fact that 
optimal transport has a very simple structure in dimension one. The fol- 
lowing theorem is very classical and goes back to the works by Hoeffding, 
Frechet and Dall'Aglio ^261 [T6l I15j . A proof can be found in the books by 
Villani [31] or Rachev-Ruschendorf 



Theorem 1.10. Let a : M^ — )• M+ be a convex function such that a(0) = 
and suppose that /x G 'P(M) has no atom, then for all probability measure 
V € 'P(M) such that JJadx — y\) ii{dx)v{dy) < 00, the map T^^u defined by 
(jl.3p realizes the optimal transport of fi onto u. In other words, the coupling 
7r(dxdy) = 5rp ^MfJ-idx) achieves the infimum in (jl.ip and so 



Ta{v-,pi)= a{\x -T^^y{x)\)ii{dx). 



An immediate consequence of Theorem 1 1.101 is that the optimal transport 
cost Tai^^^pi) is linear with respect to a on the convex cone of non-negative 
convex cost functions a vanishing at 0: in particular, if a = ai + a2 with 
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Qjj : R+ — )• M+ a convex function, then 

This property is really specific of the dimension one. In general, one only 
has the trivial inequality 

la ^ I ai ~r I a2 • 

To prove Theorem 1 1.71 we shall use this observation with a decomposition 
of a into a function ai which is quadratic near and then linear and a 
function a2 which vanishes in a neighborhood of and has the same growth 
as Q. The transport inequality T^ is thus equivalent to the realization 
of both Tq,^ and Tqj • The transport-entropy inequality Tax is equivalent 
to Poincare inequality as proved by Bobkov, Gentil and Ledoux [5] (see 
also Theorem 13.11 below) . We shall establish that Tq,2 is equivalent to the 
contraction condition (|1.8p . which will complete the proof of Theorem 11.71 

The paper is organized as follows. Section 2 is devoted to transport- 
entropy inequalities associated to functions a vanishing in a neighborhood 
of 0. This class of transport-entropy inequalities have their own interest 
since they can be even be verified by discrete probability measures. We 
show the equivalence between these inequalities and contraction properties 
like (jl.Sp . In Section 3, we complete the proof of Theorem II . 71 following the 
strategy explained above. Section 4 is devoted to examples. The article ends 
with an appendix relating the definition we adopted of Poincare inequality 
(11.511 to other more classical formulations. 



2. TrANSPORT-ENTROPY INEQUALITIES FOR COSTS VANISHING IN A 

NEIGHBORHOOD OF 

To begin with, let us observe that Talagrand's inequality T2 cannot be 
satisfied by a discrete probability measure of the form 



/w = ^ /^fc4 



fceN 

where the /i^'s are non- negative negative numbers of sum equal to 1. Indeed, 
if a probability measure verifies T2 then it verifies Poincare inequality (jl.Sp 
(see for instance the proof of Theorem II. 7p , which excludes probabilities // 
as above (unless it is a Dirac mass). 

In this section, we study transport-entropy inequalities associated to cost 
functions which are identically in a neighborhood of 0. As we shall see, 
the interest of this type of cost functions is that the associated transport- 
entropy inequality can also be satisfied by discrete probability measures. 
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Let US mention that inequalities of this type appeared also in a paper by 
Bonciocat and Sturm pjj in their study of curvature of discrete metric 
spaces. 

In all what follows, /3 : M+ — t- R^ will be a convex function such that 
/3{t) = for all t < h, for some h > 0, and f3 is increasing on [h,oo). The 
main result of this section is the following 

Theorem 2.1. A Borel probability measure fi on M verifies the transport- 
entropy inequality T 13(a) for some constant a > if and only if the transport 
map T = r^i,^ sending the exponential distribution fii onto ji verifies the 
contraction property 

(2.2) \T{u)-T{v)\<^l3-'^{\u-v\), Vu / v G M. 

Moreover, the optimal constants Oopt and dopt verify 

It is very easy to construct discrete probabilities enjoying a transport- 
entropy inequality T^. For example, consider the map T : M — )■ N defined 
by T{x) = \y/x\ , for x > and T{x) = for x < 0, where [x] is the smallest 
A: S N such that x < A;. It is clear that 



|r(x) - T{y)\ < 1 + V\^-yl Vx, y G M. 

Define /i as the image of fii under T. Since T is left continuous, we have 
T = T^i,;i and so fi verifies the transport-entropy inequality Tp^{a) for some 
constant a with the cost function /32 defined by 

^2{x) = [x - l]l, Vx>0. 

In this example, h = dopt = 1 and so the optimal constant Oopt verifies 

1 



9(1 + V2) 



< flopt < 8(1 + Vlog(3)). 



To prove Theorem 12. 4^ we need to introduce some additional notation. 
Let // be a probability measure on R which is not a Dirac mass and define 

Sf^ = inf Supp(^) and t^ = sup Supp(^). 

Let us define two families of probability measures {fJ-^} and {fJ-^} on R+ as 
follows: 

//^ = C{X — x\X > x), Vx < t^ 

and 

//~ = £(x — X\X < x), Vx > Sfj,, 
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where X is a random variable with law /i. 

In other words, for all bounded measurable function / : M — )• I 

ft ^.\ f(u — x) n(du) 

J "'H'x / \ 



and 



fdfi'x 



fi{—oo,x) 



Define, for all 6 > 




(2.3) K+{b) -- 


= sup / 

tfj,>x>m Jo 


K-{b) -- 


= sup / 

s^<x<m Jo 



oo 



oo 



H~idu) e M+U{oo}, 



where m is the median of n defined hy m = F ^(1/2), with the convention 
sup0 = 0. 

Theorem 12.11 follows immediately from the following improved version. 

Theorem 2.4. Let fi be a probability measure on M which is not a Dirac 
mass, and let /ii be the two sided exponential distribution defined by (|1.4p . 
The following propositions are equivalent 

(1) There is a > such that /i verifies the transport inequality T^(a). 

(2) There are b > and K > such that mayi{K-{b); K+{b)) < K. 

(3) There is c > such that the map 5 : M x [0, 1] -> M U {±00} defined 
by 

S{x,u) = F-^{^i{-oo,x) + ii{{x])u), VxeM, VnG[0,l], 

verifies 

\S{x,u)- S{y,v)\>f3{c\x-y\), Vx,ye]R, Vn,?;e[0, 1]. 

(4-) There is d > such that the map T := T^^^^^ defined by (jl.Sp which 
sends ni onto /x verifies 

\T{u)-T{v)\<^^-Wu-v\), yu^veR. 

The constants are related in the following way: 

(1) => (2) with b = a/2 and K = 3. 

(2) => (3) with c = b (js=TTk)) ^'^^ k = log if. 

(3) =^ (4) with d = c. 

(4) => (1) with a = d (gjg^^) • 
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Let us give an interpretation of the map S appearing in condition (3). 
More generally, if fi and i' are arbitrary Borel probability measures on M, 
we define the map S^^^u : M x [0,1] — )■ M U {±00} as follows: 

(2.5) S^^uix,u)=F-^{n{-oo,x)+n{{x})u), Vx G M, VnG[0,l]. 

Remark that in case fi has no atom, S^^i, coincides with T^^j^ defined by (|1.3p . 
As the following theorein explains, this map realizes the optimal transport 
of fi onto ly. 

Theorem 2.6. Let a : M^ — ?■ M"^ a convex cost function such that q(0) = 
andfiji' be two probability measures onM such that j a{\x — y\) ^{dx)v{dy) < 
00; then the coupling tTq £ 7^(IR^) whose distribution function is given by 

TToi{-oo,x] X (-00, y]) = mm{F^{x),F^{y)), Vx, y € M 

achieves the infimum in the definition of Ta{i^, fJ-)- Moreover, if X is a ran- 
dom variable with law fi and U a random variable uniformly distributed on 
[0,1] and independent of X, then 

•Ko = Law(X, S^j,^u{X, U)). 

Theorem 12.61 generalizes Theorem ll.lOj we state it for completeness but 
it will not be used in the sequel. Note that the coupling tTq remains optimal 
for a more general class of transport costs [12] . 

During the proof of Theorem [231 we will use the following simple technical 
lemma twice. 

Lemma 2.7. Let /3 : M+ — t- M+ be a convex function such that 13 = on 
[0, h] and f3 is increasing on [/i, 00). Then, for all b > and k > 

[/3{bv)-k]+>l3{cv), yv>0, 
where c = b (2^^) • 

Proof. If f < h/c, there is nothing to prove. If v > h/c, then since 2 = 
c fc > c, it holds 

p{bv) > fi{hv/2) + fi{hv/2) > P{cv) + P{cp-^{k)v/h) > P{cv) + k, 
which proves the claim. D 



Proof of Theorem \2.4\ 

(1) => (2). According [22", Proposition 8.3] or [201 Proposition 4.13], the 

assumed transport inequality implies the following inf-convolution inequality 

e^^ dn / e~^ dii< 1, 
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for all function / bounded from below, where 

g/(y) = mf{/(z) + 2/3(a|y-z|/2)}. 

Consider the function fx which is on (— oo,x] and oo otherwise, then 
Qf{y) = 2mfz<x I3ia\y - z\/2) and so Qf = on (-(X),x] and Qf{y) = 
2/3{a{y — x)/2) on (x,oo). Applying the inequality above to fx thus yields 

( ^(-OO, X]+ [ e^fi{o,{y-x)l2) ^^^y^ \ ^^_^^ ^] < ^_ 

V Ji^,'^) J 

From this follows that if x > m 

/ e^^'^^-/^'>^^t{du)<—^ r + l<3. 

Jo ' - fi{-oo,x] 

So K+{a/2) < 3 and similarly K-{a/2) < 3. 

(2) ^ (3). To prove (3) we can first restrict to the case y > x and then 
using the monotonicity of S we can further assume that v = and u = 1. 
So Property (3) is equivalent to the following one 

(2.8) S{y,0)-S{x,l)>/3{c{y-x)), Vy > x. 

To establish ()2.8p it is enough to consider the cases y > x > m and m > 
y > X. Namely, suppose that ()2.8p is true with a constant c for these two 
particular cases, and consider y > m > x. Then, it holds 

S{y, 0) - 5(x, 1) > S{y, 0) - S{m, 1) + S{m, 0) - S{x, 1) 
> /3(c(y — m)) + j3{c{m — x)) 
>/3(c(y-x)/2), 

where the first inequality comes from the fact that S{m, 1) — S{m, 0) > 

and the last one from the monotonicity of /3 > and the inequality min(m — 

x;y — m) > {y — x)/2. 

Let us check (|2.8p when m < x < y. Since F~^^{t) = — log(2(l — t)) for 

t G [1/2; 1) and F'^it) = log(2t) for t G (0, 1/2), it holds (since /u(-oo, x] > 

1/2) 

S{y, 0) - S{x, 1) = - log(2(l - ^(-oo, y)) + log(2(l - ^(-oo, x])) 

= -log(/i+[y-x,oo)). 

Since K^{b) < K, Markov inequality implies that /i|^([n,oo)) < Ke~"^ ' 
for all u > 0. So, 

S{y, 0) - 5(x, 1) > [f3{b{y - x)) - log(i^)]+ > /3(c(y - x)), Vy > x > m, 

with c = b i 2B~'^(k) I ^^"^ ^ ~ log(-^)) where the second inequality follows 
from Lemma 12.71 Reasoning exactly as above we show that the same in- 
equality holds when x < y < m. So, according to what precedes, (3) holds 
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with C = c/2. 

(3) =^ (4). By assumption, it holds 

\F-,\K-^,x) + fxi{x})u) - F^^\fi{-oo,y) + fi{{y})v)\ > /3(c|x-y|), 

for ah x,y G M and u,v £ [0, 1]. Let us apply this inequality to x = F^^{s) 
and y = F~^{t) with s,f G (0, 1). It is easy to check that 

l^i-oo, F-\s)) < s < fi{-oo, F-\s)]. 

So choosing properly u and v yields 

K'is) - F-i(t)| > /3 {c\F-Hs) - F~\t)\) . 

Finally applying this inequality to s = F^^ (z) and t = F^^ (w) gives the 
desired inequality. 

(4) =^ (1). According to [30], the exponential distribution //i verifies the 
following inf-convolution inequality 

(2.9) /'e^^d;ui<e^3dw^ 

for all bounded measurable g, where Qg{x) = infj^gnj {g{y) + /3i(|x — y|)} , 
with /3i(x) = ^x^ if < X < 4 and ^i(x) = |(x — 2) if x > 4. In particular, 
l^i{x) > |[x - 2] + , for all x > 0. 

According to (4), 

^ [mT{x) - T{y)\) - 2]+ < /3i(|x - y\), Vx, y G M. 

According to Lemma fI7f\ | [(i{dv) - 2]_,_ > I3{av), with a = d ( ng^W) • 

So, defining 

Q/(x) = inf{/(y)+/3(a|x-y|)}, 

j/eK 

we have 

(Q/) (T(x)) < inf {f{T{z)) + /3(a|T(x) - r(z)|)} < Q{f o T). 



So applying (j2.9p to g = f oT, we get 



for all bounded measurable /. According to Bobkov and Gotze dual char- 
acterization [7] (see also [22]), we conclude that fi verifies T^(a). D 
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3. Proof of Theorem 11.71 

According to Bobkov, Gentil and Ledoux [5], the Poincare inequality is 
equivalent to a family of transport-entropy inequalities involving the cost 
functions aj^ defined by 

Qi(t) = t^ if 0<t<h and a^it) = 2ht - h^, iit>h. 

More precisely, 

Theorem 3.1 (Bobkov-Gentil-Ledoux j5]). Let fj, be a Borel probability mea- 
sure on M. The following propositions are equivalent: 

(1) There is A > such that fi verifies the Poincare inequality ()1.5p with 
the constant A. 

(2) There are a,h> such that /U verifies T^h(a). 

The constants are related as follows 

(1) ^ (2) with a = ^-7=r, and h = c^/K{c) where K{c) = ^ (f^±^) e^V^, 

for all ce [0,2\/A). 

(2) => (1) with A = 2a^. 

The preceding theorem is stated in dimension one only, but it is true in 
any dimension. 

Proof. The implication (2) =^ (1) is true on any metric space (see [25]). We 
refer to [5] or |42j for the proof of (1) =^ (2) in the case when fi is absolutely 
continuous with respect to Lebesgue. In what follows, we show that this 
implication is still true when /x is not. 

Let /i be a Borel probability measure on R. For all o" > 0, let 70- = 
AA(0,cr^) be a centered Gaussian distribution with variance a^ and define 
fJ-a = fJ'*^a- The probability 7^- verifies the Poincare inequality with the con- 
stant l/c7^. According to the well known tensorization property of Poincare 
inequality [27] , it is not difficult to check that the product measure /x ® 7^ 
verifies the following inequality 

Var^0^^(g) < / -j^\Vxg\'^{x,y) + a'^\Vyg\'^{x,y)n(^-f„{dxdy), 

for all Lipschitz function (7 : M^ — t- R. Considering functions g of the form 
g{x,y) = f{x + y), we obtain 

Var^^(/) < (l + a^) ||V/|2(z)/..(dz). 

So fia verifies Poincare with the constant Aq- = (^ + a"^) . Since /io- is ab- 
solutely continuous, we can conclude applying [5] that n^ verifies the family 
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of transport-entropy inequalities T^h (o) with a, h satisfying the constraints 
given in Theorem 13. li Since ^o- ^ fJ- for the weak topology and Ao- — )• A, 
when a goes to 0, it is not difficult to see that // verifies the transport-entropy 
inequalities T^h{a) for a and h in the good range. (This last step is easier 
to check on the dual form of Bobkov-Gotze.) D 

We are now ready to prove Theorem 11.71 using the decomposition trick 
explained in the introduction. 

Proof of Theorem [777[ (1) =^ (2). Observe that a{a-) > a'l{a-). This in- 
equality is immediate when t < 1/a and results from the convexity of a when 
t > 1/a. Therefore, fi verifies T^h{a) and so the Poincare inequality with 

the constant 2a^. On the other hand, the inequality a{a-) > 02(0-), with 
02 = [a — /i^]+ implies that /i verifies Ta2(a). According to Theorem l2.41 we 

conclude that the transport map T enjoys (II. 8p with d = a i g^_i,^2 m^ (^)\ ) • 
So 

(3.2) aopt < mm ( dopt; V^opt 1 max ( — ; I 



(2) =^ (1). Let Co be such that Co\/K{co) = h, then, according to Theorem 
13.11 u verifies Th{ai) with ai = — , ^ = ^. It is not difficult to check 

that oi > V^jTT^, with k, = iy/2e^^^\ /4. Define a2 = [" — ^^]+; according 

to Theorem [231 ji verifies Ta2(a2)! with 02 = d ( g^-iffe^ . 2) ) ■ Observe 

that the function a — a^: M"'' — )• M"'' is convex and verifies the inequality 
a — a\ < 02- This inequality is clear on [0, h\ and for t > /i, it holds 

a{t) - a\{t) = a{t) - 2ht + h^ = a2{t) - 2h{t - h) < 02(1). 

So defining a = min(ai; 02) and applying Theorem 11.101 we thus have 

So, n verifies Ta/2i'^) wich is stronger than TQ,(a/2). So 



(3.3) 



aopt > \ min [d^,,; ^ min (^; ^^pi^^) 



To complete the proof, observe that since a is convex and a{x) = x^ on 
[0, /i], one has a{x) > 2xh — h? for all x > 0. Therefore, a~^{y) < ^h ' ^^^ 
all y > 0. Plugging this upper bound into (|3.2p and ()3.3p yields 

Ki min (dopt; \/Aopt ) < Oopt < ^2 min ( dopt; i/Aopt 
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with 



1 / K h^ 



and 



2 yi + Kh' 9{h^ + 1] 

K2 = -^(2/i2+log(3)). 



D 



4. Examples 

This section is devoted to examples. First we recall the result obtained 
in [18j and make the link with the present paper. After that, we give a 
general sufficient condition for transport-entropy inequalities which holds 
for absolutely continuous distributions with smooth densities. We end the 
section by showing how Theorem 11.71 can be used to construct borderline ex- 
amples, typically a probability enjoying T2 but not the logarithmic Sobolev 
inequality. 



4.1. Connection with [18]. Let us make the connection between [18j and 
the present paper. Let us recall that a probability measure ^ on R verifies 
Cheeger's inequality, if 

/|/-™|*</|V/k., for all / L,p=cMtz, 

where m is a median of fx and |V/| is defined by (|1.6p . Cheeger's inequality 
is known to be strictly stronger than Poincare inequality. For probability 
distributions on M, it was proved by Bobkov and Houdre [8j that Cheeger's 
inequality holds if and only if the transport map T^^,^ is Lipschitz. 

In jlSj, we obtained the following incomplete characterization 

Theorem 4.1. Let fi be an absolutely continuous distribution onM verifying 
Cheeger's inequality; fi verifies Ta{a) for some a > if and only if there is 
some 6 > such that max(ir~(6); i^+(fe)) < 00, where K^ are defined by 
dOjl (with/3 = a). 



It is not difficult to construct a probability verifying for example T2 and 
not Cheeger's inequality (and thus which is not covered by Theorem 14. ip . 
For example, consider the probability v{dx) = -^\xYe~\^^ dx for some r G 
(0, 1). One can check that u verifies Muckenhoupt's conditions (II. 9p and so 
Poincare. Let Ti be the transport map Tf^i,iy Writing Fi^{x) = F^^{T^ {x)) 
and taking the derivative at x = 0, we see that T[{x) — )• cxd when x — t- and 
so Ti is not Lipschitz. According to Bobkov and Houdre [8j, it follows that 
V does not verify Cheeger's inequality (this example is taken from [8j). Now, 
consider T2{x) = sign(x) min(|x|; v^|a;|) and define jjl as the image of v under 
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T2. We claim that fj, verifies Talagrand's inequality T2 and not Cheeger's 
inequality. Indeed, since u verifies Poincare inequality, one concludes from 
Theorems O and O that 

\Ti{x)-Ti{y)\<a + b\x-y\, yx,y€R 

On the other hand. 



\T2{x)-T2{y)\<2y'\x-y\, Vx,yGM. 
Combining these two inequalities we see that T = T2 o Ti verifies 



|r(x) - T{y)\ < 2y/a + b\x-y\, Vx, y £ R. 

Moreover, since T2 is 1-Lipschitz, n verifies Poincare inequality and so ac- 
cording to Theorem II .71 (X verifies T2. Finally, T'{x) = T2{Ti{x))T{{x) — )• 00 
when x — )• and so fi does not verify Cheeger's inequality. 



4.2. A general criterion on the density. We recall below a sufficient 
condition obtained by the author in [18j that ensures that a probability on 
M with a smooth density verifies a transport-entropy inequality. 

Theorem 4.2. Suppose that a : M+ — t- M+ is a convex function of class C^ 
such that a{t) = t^ for small values oft and verifying the following regularity 
assumption: (^,,,\\i — ^ when t — )• 00. Let fi be an absolutely continuous 
probability measure on M with a density of the form d^{x) = e~ '^^'^ dx, 
where V :R^R is a function of class C such that (yii,wi -^ ^ as t ^- 00. 
IfVis such that there is X > such that 

(4,3) ii„wnq£±M>o. 

x^±Qo a'{X\x\) 

where m is the median of fi, then // verifies the transport- entropy inequality 
TQ,(a) for some a > 0. 

Note that in the quadratic case, condition (j4.3p was first obtained by 
Cattiaux and Guillin in [T3]. The proof of [18j goes as follows: using a 
classical asymptotic analysis, we show that the condition (j4.3p ensures that 
inax{K~{b);K^{b)) is finite for b small enough. On the other hand, the 
condition lim inf 2,_5.-|-oo |^'(a;)| > (which is implied by ()4.3p ) is enough to 
have Cheeger's inequality. The conclusion follows from Theorem 14.11 



Let us mention that multidimensional generalizations of condition ()4.3p 
were proposed in [20] or in [14] • In the one dimensional case, we do not 
know if it is possible to use Theorem 11.71 to significantly enlarge the class of 
examples given in Theorem 14.21 
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4.3. Counterexamples. Our main result Theorem 11.71 enables us to ex- 
hibit new examples of probability measures clarifying the links between Tala- 
grand's inequality (jl.2p and the logarithmic Sobolev inequality, the Poincare 
inequality (II. 5p and Gaussian concentration. 



Let us recall that a Borel probability measure ^ on M is said to verify the 
logarithmic Sobolev inequality if 



(4.4) 



Ent^(/2) := J flog {jj2j-^ df, < cJ\Vf\^dis, 



for all / Lipschitz, with |V/| defined by (II. 6p . The known hierarchy between 
the above mentioned inequalities is the following: 

Log-Sobolev =^ T2 =^ Poincare. 

This chain of implications was first established by Otto and Villani in [33] 
on Riemannian manifolds (see also [5j); it is true in a general framework 



4.3.1. A probability measure verifying T2 and not the logarithmic Sobolev 
inequality. In [13j, Cattiaux and Guillin were the first to show that Tala- 
grand's inequality was not equivalent to Log-Sobolev. They proved that the 
probability measure ficG defined on M by 

^CG{dx) = — exp(— Ixp — \x\^ — 3x^ sin^(x)) dx, with 2 < /3 < 5/2, 

verifies T2 but not the logarithmic Sobolev inequality. Our purpose is to 
produce another example whose tail distribution is exactly Gaussian. 

Let us define a probability measure ^ on M as the image of the exponential 
distribution [i\(dx) = exp(— |x|) da;/2 under the map T : R — )• M defined as 
follows: T is odd, continuous and for all A; E N, T{x) = k on the interval 
[fe^, {k + 1)2 - 1] and affine on [{k + 1)^ -l^(^k + if]. We claim that this 
probability /u do the job. First, observe that // verifies Poincare inequality. 
This follows immediately from the fact that T is 1-Lipschitz. Moreover, it 
easily follows from the definition of T that the following inequality holds: 
for all y > x G M 

T{y) - T{x) < 2 + CardjA; G N; A;^ G [x, y]} + CardjA; G N; -k"^ G [x, y]} 



<4 + 2Vy^^. 

According to Theorem 11.71 we conclude that /i verifies T2. (Note that 
Theorem [LT] actually applies because T = F^^ o F^^.) 

To show that jjl does not verify the logarithmic Sobolev inequality, we 
shall use the following criterion due to Bobkov and Gotze [7] (see also [1]): 
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Theorem 4.5. Let fi be a Borel probability measure on M and letp -.R ^ M^ 
be the density of the absolutely continuous part of /i. The probability /x 
verifies the logarithmic Sobolev inequality 

(4.6) Ent^(/2) < C I \f\^{x)p{x)dx, V/ Lipschitz, 

if and only if 

D^ = sup ijl[x, oo) log ( — r- ) / —-- dt < oo 

x>m \H[X,Q0)J J^ p{t) 

and 

{ I \ r' I 

D = sup /x( — oo, x) log — r- / — r^ dt < OO, 

x<m \ll{-0O,x)j J^ p{t) 

where m is any median of fi. Moreover, the optimal constant Cls ^^ (|4.4p 
is such that 

cima^{D-;D+) < Cls < C2 maxp"; !)+), 

where ci,C2 are universal constants. 

Remark 4.7. We refer to Proposition ^J^T^ for the relation between (j4.4p 
and (|4.6p . In particular, the probability ^ defined above enters the class of 
probability measures for which (j4.4p and (j4.6p are equivalent. 

Let us come back to our example and show that the probability fi con- 
structed above does not verify the logarithmic Sobolev inequality. We will 
show that D~^ = oo. Let / : M"*" — )• M be a bounded measurable function; 
then it holds 

/ fd^i = - foT{x)e--dx 
Jo ^ Jo 

= I E m (e-'^ - e-('=+i)^+^) +IY. f{u + k + l-{k + lf)e- du 

= \ E /(^) (-"'' - e-('=+^)^+^) + I fit)p{t) dt, 



where 



—t °'^ 

fc=0 



is the density of the absolutely continuous part of /i on M^ . Observe also that 



the median of // is and that for all n G N, /x[n, oo) = /ii[n^,oo) = ^e " . 
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After some calculations, we get 

D+ : = fi[n,oo)logl— -)/ -7- dt 



Observing that, 



= e-Mn2 + log(2))(l-l/e)^e'= 

fc=i 

/•n 

> e-"'(n2 + log(2))(l - 1/e) / e*' dt. 

Jo 

r e''dt> r Vdt = — (e'^'-l), 
io ~ Jo n 2n^ >' 



we conclude that D^ — )• 00, when n — )• 00, and so D^ = 00. This completes 
the proof that /U does not verify the logarithmic Sobolev inequality. 

Remark 4.8. If one wants to construct a counterexample jl absolutely con- 
tinuous with respect to the Lebesgue measure, it suffices to replace in the 
definition of T the constant steps by linear steps with small slope. 

4.3.2. A probability with a Gaussian tail verifying Poincare inequality and 
not T2. To motivate the construction of this probability, let us say a word 
on the tightening of functional inequalities. Recall that an absolutely contin- 
uous probability measure // on M" verifies the defective logarithmic Sobolev 
inequality if there are some constants C, D > such that 

Ent^(/2) < cy |V/|2d;U + Z)y"/2d^, 

for all / : M" — )• M Lipschitz. A very classical result states that if /x verifies a 
defective logarithmic Sobolev inequality with constants C, D and a Poincare 
inequality with constant A, then it verifies the logarithmic Sobolev inequality 
with a constant that can be expressed in terms of C, D and A. Up to a subtle 
centering argument due to Rothaus [35j , this tightening result is intuitively 
clear. The tightening recipe 

"defective functional inequality + Poincare inequality = tight functional 

inequality" 

appears to be very general, and holds for a large class of functional inequal- 
ities (see e.g [21 [3]). A natural question is to ask if this tightening principle 
holds for transport-entropy inequalities. 

Let us say that a probability /x on M" equipped with its standard Eu- 
clidean norm || • II2 verifies the defective transport-entropy inequality T2 if 
there are C,D >Q such that 

r2(i/,/x)<cH(i^l^) + D, 
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for all probability measure u. (The transport cost 72(1^, /u) is defined as the 
infimum of E [||X — y||2] over all the possible random variables X,Y with 
respective law ^ and v.) This defective T2 inequality has been characterized 
in various places ( [13l UHl HZ] ) . It has been shown that it was equivalent to 
Gaussian concentration or equivalently to the finiteness of / e^"^''2 n{dx) for 
some e > 0. Therefore, if the tightening principle was true for transport- 
entropy inequalities, then we would have the following equation 

(4.9) T2 = Poincare + / e'^H^'l'^ fi[dx) < 00, for some e > 0. 



The question of validating or infirming (j4.9p was communicated to us by 
Cattiaux and Guillin. 

Our next goal is to disclaim (|4.9p by exhibiting a counterexample /2 on 
M. The construction is as follows: p, will be the image of the exponential 
distribution /xi under an odd, continuous, non-decreasing and Lipschitz map 
T : M — )■ R which verifies |r(2;)| < \/\x\ for all j; S M but does not satisfy 
the growth condition (jl.Sp for a{x) = x^, which means that 

(4.10) -T l^<^'-^te'l - 

x,j/eM y^l + |x - y\ 

Let us take for granted the existence of such a map T. The fact that it is 
Lipschitz then implies that // verifies Poincare and the inequality |T'(x)| < 
\/\x\ easily implies that /e^^' fl{dx) < 00 for all e < 1. Finally, we conclude 
from Theorem 11.71 and condition ()4.10p that /x does not verify T2 (here we 
use the fact that T is actually the transport map between ^1 and fl). 

Now let us construct such a map T. The strategy is to wait until there 
is enough room under the graph of x 1— )• ^/x to put a linear step with slope 
1 and range of length n, for each n G N*. A possible construction is as 
follows: let x„ = ^^^^ — -, for all n € N and define T(x) = x„_i + (x — x^ +n) 
ifx G [x^-n,x^] andr(x) = Xnifx G [x^,x^_^i-(n+l)], for ah n G N*. This 
defines T on M^ and so everywhere since T is assumed to be odd. This map 
T is clearly non-decreasing and 1-Lipschitz and it is not difficult to check 
that |r(x)| < Y^^foi' all X G M. Finally, T(x^) — r(x^ — n) = x„ — x„_i = n 
which proves (j4.10p . 



Appendix 

Usually, functional inequalities are assumed to hold "for all functions 
smooth enough" . When the reference probability measure is absolutely con- 
tinuous with respect to Lebesgue, this formulation makes sense. Since we 
allow, in this paper, probability measures to have singular parts (in particu- 
lar in the examples given in Section 4), we need to clarify this condition. In 
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our definition of Poincare (and log-Sobolev), we took the class of Lipschitz 
functions as domain of the inequality, with 

(4.11) |V/|(x) = limsup '-^y "■^['^^' 

J/— ^a; \y X\ 

in the right hand side. The following proposition establishes the equivalence 
between this definition and others appearing in the literature. 

Proposition 4.12. Let fi be a Borel probability measure on M with the 
following decomposition: 

where fiac o-nd Hs are non-negative Borel measures such that Hac is absolutely 
continuous with respect to Lebesgue and fig is such that there is a closed set 
C withnsiC) = = Leb(C). 
Let A > 0; the following are equivalent 

(1) The probability measure /i verifies 

AVar^(/) < /"iV/pd/x, y f Lipschitz. 

(2) The probability measure jj, verifies 

AVar^(/) < / I /'I dfi, V/ Lipschitz and of class C . 

(3) The probability measure fi verifies 

AVar^(/) < / l/'l^ d/iac, V/ Lipschitz. 

The same conclusion holds for the logarithmic Sobolev inequality instead of 
Poincare inequality. 

We recall that according to Rademacher theorem, Lipschitz functions are 
Lebesgue almost everywhere differentiable, so that the right hand side of (3) 
is well defined. 

Proof. We do the proof in the case of Poincare inequality. We remark that 
when / is differentiable at x, then |V/|(x) = |/'(a;)|. So (1) =^ (2) and 
(3) ^ (1). 
Let us show that (2) implies (3). First notice that (2) is equivalent to 

(4.13) XY^T^iFf) < I f^ dfi, 

for all bounded continuous / and with Ff{x) = L f[t)dt. Take / a mea- 
surable bounded function. Define (pnix) = \/^e^"^ ", fn = 4'n* /> 
and hn{x) = mm{l; nd{x , C)) , where d{x,C) = miy^c\x — y\, and finally 
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fn = fnhfi- The functions /„ and /„ are continuous on M and it is not dif- 
ficult to check that |/„| < \fn\ < M, where M = sup |/|. Define F^ = Fj^ 
and F = Ff, it holds for all x > 

px rx 

\F-Fn\{x)< \fn-m)dt+ \f\{t){l-K{t))dt. 

Jo Jo 

Since fn^fiia. Li([a, 6],Leb), for all bounded interval [a,b], and 1 — ft-n — 5- 
Ic pointwise (this property requires that C is closed), we easily conclude 
form the fact that Leb(C) = that Fn ^ F pointwise. Moreover, the 
inequality |F„(x)| < M\x\ enables to use Lebesgue dominated convergence 
theorem (// has a finite moment of order 2). So Var^(F„) — )• Var^(i^) when 
n goes to oo. On the other hand, since /„ is bounded and continuous, one 
can apply (j4.13p . and conclude that 

AVar^(F„) < j fld^= j f^dfiac < / IndfJ-ac, 

where the equality follows from the fact that /„ vanishes on C. It is not 
difficult to see that one can extract from /„ a sequence converging Lebesgue 
almost everywhere on M. Since \fn\ < M for all n, one can apply Fatou's 
lemma along this sequence and conclude that 



(4.14) AVar^(F)< /"/2(i^„ 



V/ bounded. 



Now, let 5 be a Lipschitz function on R. Being Lipschitz, this function 
is absolutely continuous, and so its derivative g'{t) exists Lebesgue almost 
everywhere and is in Li([a, 6], Leb) for all bounded interval [a, b] and it holds 

g{x)=g{0)+ [ g'it)dt, Vx € M 

Jo 

(see e.g [36]). Applying (14.14p to the bounded function / defined by f{t) = 
g'{t) if g is differentiable at t and f{t) = otherwise, we finally obtain 
(3). D 
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